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Additivity of the minimal output entropy for the family of transpose depolarizing channels intro- 
duced by Fannes et al. Q is considered. It is shown that using the method of our previous paper 0] 
allows us to prove the additivity for the range of the parameter values for which the problem was left 
open in Q. Together with the result of this covers the whole family of transpose depolarizing 
channels. 
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INTRODUCTION 

In a recent paper Fannes et al. considered the one parameter family of transpose depolarizing channels 

<^{^i) = t^F + {l-t)^T^i-^, (i) 

where 

--^<t<-^. (2) 

d-l - - d+l ^ ^ 

Here ^ is an arbitrary complex d x d matrix, fi^ denotes its transpose, and I is the d x d unit matrix. The 
channel $ is irreducibly covariant since for any arbitrary unitary transformation U 

$(C/AiC/*) = i7$(/i)C7*, (3) 

where U is the complex-conjugate of t/ in a fixed basis. Note that can be written as 

Hi^) ^c(t + a>+(Ai) -c(t- $_ (^), (4) 



where c = {d^ — l)/2d and 



*±(m) :=^(lTrM±M^) (5) 



The channels <&±(/i) admit the following Kraus decompositions 

$±(a^) = ^7^ E (N>oi±ij>(«i)A^(N>oi±ij>(*ir- (6) 

From Q it follows that the channel $ interpolates between the channels and where is the Werner- 
Holevo channel introduced in and studied extensively (see e.g. 

Faimes et al. proved additivity of the minimal output entropy of the channels (QJ for 



The values of the parameter t given by {T)) does not however cover the full range of values Q • The aim of this 
paper is to extend the validity of the additivity relation for the whole range of values of t given by Q. More 
precisely, we prove additivity of the minimum output entropy for 

^ <t<0. (8) 



d-1 

The minimum output entropy of a channel $ is 

:= minS'($(p)), (9) 

p 

where the minimization is over all possible input states p (i.e., density matrices) of the channel. Here and 
below S{a) := —Trcr log cr denotes the von Neumann entropy of the density matrix a. Fannes et al. proved the 
additivity relation 

(g) 2/i($) (10) 

for the values of t given by ((Tj). For simplicity of exposition we also consider the case di = d2 = d although the 
proof can be easily extended to the case di ^ d2, i. e. 

/i($i«)$2) -/i($i) + /i($2). (11) 

The proof employs the method developed in |3| . 
Consider the Schmidt decomposition 

d 

I V'i2) = ^0^|a;l)<g|a;2). (12) 

Here {|a;j)} is an orthonormal basis in Tij, j = 1,2, and A = (Ai,...,Ad) is the vector of the Schmidt 
coefRcients. The state |'!/'i2)(''/'i2| can then be expressed as 

d 

IV'i2)(V'i2|= V^l«;i>(/3;i|^l«;2)(/3;2|. (is) 

a, 13=1 

The Schmidt coefficients form a probability distribution: 

d 

Xa>0 ; ^A„ = l; (14) 

thus the vector A varies in the {d — 1)— dimensional simplex E^, defined by these constraints. The extreme 
points (vertices) of correspond precisely to unentangled vectors |'0i2) = \'4'i) <8) IV'2) € Ti-i (?) 7^2. Then the 
additivity H10() follows if for every choice of the bases {jo;; 1)} and {|a; 2)}, the function 

A^5(ai2(A)), (15) 

where 

d 

ai2(A) ($0<i>)(|V.i2)(V'i2|)= J2 \/A:A^*(|a;l)(/3;l|)» <&(!"; 2) (/3;2|). (16) 

a, 13=1 



2 



is the channel output state, attains its minimum at the vertices of S^- Owing to |(2Jl, we can choose for {|a; i)} 
the canonical basis of real vectors {\ct)} in Hi ~ C'''; i — 1,2. Moreover from the definition of the channel 
$ it follows that 



$(|a)(/3|) = (l-t)(5,;3-+i|/3)(a|, 



since \a) and are real. Hence, 



Q,/3 = l 

■{1-tr , t{i-t) 



E i«/^>(«/^i 

a, 0=1 



a,/3=l 



(17) 



Here we have used the constraint (flUl and the fact that I = 

To find the minimum output entropy of the product channel we first evaluate the eigenvalues of cri2(A). 

For this purpose it is useful to express cri2(A) in the form of a x cP matrix A with elements 



where we identify i or j with a pair (a, (3) and define 

{l-tf , t(l-t) 



+ 



(Aq + A/3) ; rij = rjafi ^ Xat Saf3, a, (3=1, 



As shown in |^, the characteristic equation det(v4 — 7I) = can be written as 

d ( d 



l<a,l3<d 



n (Mc'a' - 7) < 1 + 51 



This implies that (J12 (A) has the following sets of eigenvalues 
1. d{d — 1) eigenvalues of the form 

^ t{l-t) 



lap = Ma/3 



(Aq + A/3) , a 7^ /?, a,/? = 1, . 



(P d 

2. d eigenvalues {(^q,, a = 1, . . . , d}, given by the roots of the equation 

-J ' 2 \ 



= 0. 



This equation can be written as 

d 



n (Cl + C2Aa - 5) < 1 + 5] 



Act' 



a=l 



(ci + C2A„' - .g) 



= 0. 



Here we have defined 



ci 



d2 



C2 



2t(l - t) 



(18) 



(19) 



(20) 



(21) 



(22) 



(23) 
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Since t is in the range 



2td , , 

C2 < 0, -2 < C2/C1 = ^ < 0. (24) 



The von Neumann entropy of the output of the product channel can be expressed as a sum 

^K2(A)) = 5i(A) + 52(A) (25) 



where 



<S'i(A):=- ^ 7a/3log7a/3, S'2(A) := -^gdog^a. (26) 



\<a,f3<d a = l 



Note that 



E 7o^ = ^(l-i)^:=c. (27) 



d 

l<a,P<d 



Moreover, using the fact that the eigenvalues of 0-12 (A) sum to 1 we get 

d 

5] 5a = 1 - c. (28) 



a=l 

Using the above relations we can define sets of non-negative variables 



and 



each of which sum to unity, i.e. 



7a/3 := -^Ta/s, a 7^ a,(3 = 1, . . . ,d. (29) 



ga-=- 5a ; a = l.2,...d, (30) 



l<a4)<d 



and hence define probability distributions. In terms of these variables we have 

5i(A) = cH{{^p})+ const (31) 
52(A) = {1 ^ c)H{{g2}) + const (32) 

Here H{{xi}) denotes the Shannon entropy of a probability distribution {xi, . . . ,Xn ■ Xi > 0, J2'i=i — 
Since H{{xi}) is a concave function of the variables Xi,i — 1, . . . , rt, it follows from H31|l that 6*1 (A) is a symmetric 
concave function of the variables 7^. These variables (defined by H29(l and 1(201)) are affine functions of the 
Schmidt coefficients Ai, . . . , A^. Hence, Si is a concave function of A and attains its global minimum at the 
vertices of the simplex E^, defined by the constraints dJ. 
Let us now analyze 82- We wish to prove the following: 

Theorem . The function S2 is Schur-concave m A e i.e., A ^ A' =^ 5*2 ( A) > S2 (A'), where -< denotes 
the stochastic majorization (see Q/j. 

Since every A G E^ is majorized by the vertices of E^, this will imply that 6*2 (A) also attains its minimum at 
the vertices. Thus 5* (A) = '5'i(A) + 'S'2(A) is minimized at the vertices, which correspond to unentangled states. 
As was observed, this implies the additivity H1U|) . 
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PROOF OF THE THEOREM 



In li| it was proved that the Shannon entropy H{x), x={xi,..., Xd) e Sd, is a monotonically non-decreasing 
function of the elementary symmetric polynomials Sq{xi, X2, ■ • • , Xd) (see e.g. 0) in the variables xi, X2, ■ ■ ., Xd, 
q = 2, .... c?. This implies that 5*2 is a monotonically non-decreasing function of the symmetric polynomials 

Sg(A) := Sg(5i,52, . . . ,.grf), q = 2,...,d. (33) 

Therefore, to prove the Theorem it is sufficient to prove that the functions Sq(A) are Schur concave in A € 
for q — 2, . . . ,d. 

Let us define the variables 

z/„:=l + — Aa, a = l,2,...,d. (34) 

Cl 

This together with (fTH) implies that 

d 

1 + C2/C1 < Va < I, '^Va ^ d+ C2/C1. (35) 

a=l 

Defining 7 — g/ci, H22|l can be expressed in terms of the variables Va as follows 



Q = l 



Denote 7^ := 5i/ci for i — 1, . . . ,n, where gi, (72, ■ • • , <7n are the roots of ea. H22|l . Therefore 71, . . . , 7^ are the 
zeroes of the product (71 — 7) (72 — 7) . . . (7^ — 7) and equation H36() can be expressed in terms of these roots as 
follows: 

d 

1" (~1)' Sd^khul2, . . . , 7d) = 0. (37) 

fc=0 

In terms of the elementary symmetric polynomials s; of the variables i^i, 1/2, . . . , Vd, H36|l can be rewritten as 

d d— 1 d /' 1 2 

J2 1" (-1)' Sd-k{>yi,i^2, . . . , :^,) + ^ 7' (-1)' E i^^i— ^ = 0, (38) 

fc=0 fe=0 /=1 ''^ 

where the symbol pi means that the variable vi has been omitted from the arguments of the corresponding 
polynomial. Equating the LHS of l|177|l with the LHS of JSHl) yields, for each < fc < d — 1 : 

Sd-fe(7i, 72, ■ ■ ■ , 7<i) = Sd-k{i^i,i^2, . . . , i^d) + Sd-i-k{i^i, ■ . ■ , pi ■ ■ . ,Vd) . (39) 

Note that in (j^HJ, values Sd-fc(7i, 72, • ■ ■ , Id) are expressed in terms of values of elementary symmetric polyno- 
mials in the variables ui^V2, ■ ■ ■ ji'd (which are themselves linear functions of the Schmidt coefficients Ai, . . . , A^). 

Our aim is to prove that Sq(A) is Schur concave in the Schmidt coefficients Ai, . . . , A^, for q = 2, . . . , d. Eq.(j33J) 
implies that this amounts to proving Schur concavity of Sd-fe(7i, 72, • • ■ , 7d) as a function of Ai, . . . , A^, for all 
0<k <d-2. The functions 

$fc(i^i, ...,i^d):^ Sd-ki'^i, . . . , i^d) + V Sd-i-k{^i,. ..,Pi...,Vd) ^"'^ ' = RHS of (123) (40) 
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are symmetric in the variables j^i, ^'2, . . . , i^d, and hence in the variables Ai,...,A£i. By the necessary and 
sufficient condition for Schur concavity it is enough to prove 

By the rule of differentiation of the elementary symmetric polynomials, see e.g. 0], we have 



— $fe(i/i,...,j/d) = -^sd-k{vi, ■■■,iyd) + ^ y^5rf-i-fc(t/i, . . . , /^i . . . ,iyd) 



dVi ovi OUi C2 



C2 

l<i<<i ^ 
l5ii 



r 

+ySd-i-fc(j^i, • ■ • , A ■ • ■ I ^^d)- (42) 



Therefore, 



- ■■■^Vd) = Sd-l-k{vi, .., A, - Sd-l-k{vi-, .., A, •■;i'd) 



+ ^ Sd-i-fc(j^i, ■■, A- A--- i^d) — ^ ^ s<i-i-fc(;^i, •■, A, ■■' A • ■ ■ ^i'd) 



C2 — ^ C2 

l<i<d l<i<d 

+ — [Sd-l~k[l^l, . . . , A • ■ • , i^d) - Sd-l-k{vi, . . . , A • ■ • ' i^d)] • (43) 

Using a transformation rule for the elementary symmetric polynomials, see e.g. we get 



dvi dvj 



(z^l, . . . , J/d) = (z^j - Vi)sd~k~2{vi, .., A, A ■ ■ ■ ' ^d) 



2^2 

(i^j - Vi)sd~k-2{vi, .., Ai A ■ ■ • ' ^d) 

C2 

(i^; - l)i- 



+ — ^ [Sd-fc-2(l'l, ■•, A: ■•, A • • ■ I f^d) - Sd-fc-2(i^l, ■•, A, A • ■ - .Vd)] 

l<l<d ^ 

= ^^^^ ^^(^'j - l/i)sd-fc-3(l^l, ••, A: A> --A • ■ ■ li^d) 

l<i<d 

+ (IH )(j^j - t'i)sd_fc-2(i'i, ■•, Ai A" ■ ■ ■ ' ^d)- (44) 

Substituting l|44|l in (|4f |l . using (|23|l and rearranging factors, we obtain that the Schur concavity holds if and 
only if 

^ (1 - yi)sd-k-z{vi, •■, A) A", •■ A • • ■ I f^d) - ''^ ^/j^ — ^—Sd^k-2{vi, .., Ai A ■ ■ ■ ' ^d) > 0, (45) 

l<l<d 

for all 1 < i, j < d and < fc < d — 2. The variables Ui and do not appear in H45|) . Owing to symmetry, 
without loss of generality, we can choose i — d — 1 and j ~ d. Then omitting i^d-i and i^d and setting n — d — 2, 
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we obtain that the functions $fc defined in (|4U|I are Schur concave in the Schmidt coefficients Ai, . . . , if and 
only if 

v^/ N / / X 2(f + <(rf-f)) , 

2_^{l - l^ljSn-k-l{l'l, .., A . . . , l^n) S„_fc(i^l, ..,l/„) > 0, (46) 

1=1 

for < fe < n — 1. Here the variables vi, 1 < I < n, satisfy the constraints 

" 2td 
vi<l\ ^vi>n + C2/ci=n+Y—^>n~2, (47) 

1=1 

n d-2 

following from H34|) . the relations: A; > for all I, and A; — A; < 1, and H24|) . 

1=1 1=1 

The above constraint implies that 1 — i^; < for 1 < I < n. Thus if all i^i, . . . , i^n > 0, H46II obviously holds. 
The constraint 1)47(1 also implies that at most one of the variables vi, . . . ^i/n can be negative. Hence, we need 
to prove 1)46(1 only in the case in which one and only one of the variables z^i , . . . , is negative. 

We now proceed to prove ((4611 . We first notice that for all values of < fc < n nonnegativity of the first 
term in the LHS of 1(46(1 under the constraints 

n 

t^i<l; ^i^i>n-2, (48) 
1=1 

which are weaker than 1(47(1 . and coincide with them for t = ~— — was proven in Next we prove that 

the second term on the LHS of 1(46(1 is positive for k — 1,2, .. .n. These two facts together prove ((46(1 for all 
k = 1,2, ... ,n. For fc = the second term is not positive. In this case we prove (146(1 by considering the sum of 
the two terms on the LHS of ((46(1 . 

Let us now analyze the second term on the LHS of l(46() for 1 < fc < n. In the range ijSJl we have 

(l + f(d-l)) 



td 



Also 



2<ii<i2<. 
1 


..<i, 


(n — k — 


1)! 


1 




(n — k — 


1)! 


1 




(n — k — 


1)! 


1 





2<n <i2<...<in-k-l<n 



ii,i2,..i„-fc-l=2 '■-2 

r^il.'-.'n-fc-l 



ii,i2,..i„-fc-i=2 



ii,i2,..i„-fc-i=2 



1 " 

X (fc-1) >0, (49) 



(n-k- 1). 

Il,l2,..l„-fc-l=2 
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since fc > 1. Hence, 



[2nd term on LHS of ^] > for 1 < fc < 



(50) 



In the second last line of eq. (|49|l we have used the constraint 147() . The negativity of the first term on the LHS 
of 1)46(1 (as proved in 3]) together with H50|l implies that the inequality ((46(1 holds for all fc = 1, 2, . . . , n. 



The case k — 0: 
In this case we have 



LHS of gni = e„ 



E 

L/=l 



2(l + t(d-l)) 



1^1 



td 



(51) 



where e„ := i^i, .., j/j . . . , f„ < 0, since one and only one of the variables z^i, . . . , f„ is negative. Hence in this 
case the inequality ((46(1 reduces to 



E 



{l-vi) ^ 2{\ + t(d- 1)) 



td 



(< 0). 



Without loss of generality we can choose i^i < and vi > for all Z = 2, 3, . . . , n. The function 
is nonincreasing for all convex for > and /(I) = 0. Denote 
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>2,...,I^„) =^/(j//), 



1=2 



then g is convex on the simplex 

+ 1- i^n > f^ + C2/C1 - J^i, (0 <)vi < 1, I = 2,. . .,n, 

where i/i < is fixed, and hence attains its maximum on its extreme points. These are 

(2 + C2/C1 -1^1,1,...,!) 
and its permutations, and (1,1,...,!). In the first case 

2(l + t(d-l)) 



Vl + 1^2 = 2 + C2/C1 



1 - 1 



and we have to show that 



1 I 1 2(l + t(d-l)) ^ 

l^l V2 ~ td 



(52) 



(53) 



(54) 



(55) 



(56) 



(57) 



(58) 



The second case reduces to this because it corresponds to z^2 = 1 (and vi = 1,Z > 2), and the LHS of lfSS|) is 
then maximal for the minimal possible value vi = 1 + C2/C1 (see ((35ll ). for which the condition 1(57(1 is satisfied. 
To prove 1(58(1 we take into account that vi < 0, 1^2 > 0. Then it reduces to 



2{l+t{d-l)) 



l~t 



= i/l + 1/2 > 2viV2 



l + t{d-l) 
td 



(59) 
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The product 



2(l + t(d- 1)) 



1 - t 



is nonpositive and monotonically increases from the value 

^ 1 - 1 

to zero. Since the LHS of (|59() is nonnegative, it is sufficient, whatever the sign of the last factor on the right 
hand side of (|59|l is, to check it only for v\ = v\. Substituting this value and making common denominator, we 
get, taking into account that < < 0, 

(1 + t{d - \))td < 2(1 + t{d - + (1 + t{d - l)){2td -l + t))-{l- t)td 



or 



< 2(1 + t{d - l)f + {tdf - (1 - tf - (1 - t){td) 
< i{tdf + 3(1 - t){td) + (1 - tf, 



which is indeed true. 



ACKNOWLEDGEMENTS 



The second author acknowledges partial support from the QIS Program of the Newton Institute, and from 
A. von Humboldt Foundation. 



* 'n.datta@statsla b.cam.ac.ukl 

t holevo@mi.ras.rul 

* yms@statslab.cam.ac.uk" 

[1] R. Alicki and M. Fannes, Note on multiple additivity of minimal entropy output of extreme SU(d)-covariant channels; 
preprint quant-ph/0407033 . 

[2] R. Bhatia, Matrix analysis, Springer- Verlag, New York, 1997. 

[3] N. Datta, A. S. Holevo and Yu. M. Suhov, A quantum channel with additive minimum entropy quant-ph/0403072 . 

[4] M. Fannes, B. Haegeman, M. Mosonyi and D. Vanpeteghem, Additivity of minimal entropy output for a class of 
covariant channels, quant-ph/0410195 . 

[5] A. S. Holevo, Additivity of classical capacity and related problems, (http:/7www.imaph.nat.tu-bs.de/qi/probiems/10.html| 

[6] A. S. Holevo, Remarks on the classical capacity of quantum covariant channels quant-ph/0212025 . 

[7] K.Matsumoto, F. Yura, Entanglement cost of antisymmetric states and additivity of capacity of some channels, 
quant-ph/0306009. 

[8] G.Mitchison and R. Jozsa, Towards a geometrical interpretation of quantum information compression, quant- 
ph/ 0309 177. 

[9] R.F.Werner and A. S. Holevo, Counterexample to an additivity conjecture for output purity of quantum channels. 
Jour. Math. Phys., 43, 2002. 



9 



